Gröbner-shirshov Basis for the Braid Semigroup
نویسندگان
چکیده
We found Gröbner-Shirshov basis for the braid semigroup B n+1. It gives a new algorithm for the solution of the word problem for the braid semigroup and so for the braid group.
منابع مشابه
Gröbner-Shirshov besis for a free inverse semigroup
A new construction of a free inverse semigroup was obtained by Poliakova and Schein in 2005. Based on their result, we find a Gröbner-Shirshov basis of a free inverse semigroup relative to the deg-lex order of words. In particular, we give the (unique and shortest) Gröbner-Shirshov normal forms in the classes of equivalent words of a free inverse semigroup together with the Gröbner-Shirshov alg...
متن کاملGröbner-shirshov Basis for the Braid Group in the Birman-ko-lee-garside Generators
In this paper, we obtain Gröbner-Shirshov (non-commutative Gröbner) bases for the braid groups in the Birman-Ko-Lee generators enriched by new “Garside word” δ ([2]). It gives a new algorithm for getting the Birman-KoLee Normal Form in the braid groups, and thus a new algorithm for solving the word problem in these groups.
متن کاملGröbner-Shirshov basis for the braid group in the Artin-Garside generators
In this paper, we give a Gröbner-Shirshov basis of the braid group Bn+1 in the Artin–Garside generators. As results, we obtain a new algorithm for getting the Garside normal form, and a new proof that the braid semigroup B + n + 1 is the subsemigroup in Bn+1.
متن کاملGröbner–Shirshov Bases for Irreducible sln+1-Modules
In [10], inspired by an idea of Gröbner, Buchberger discovered an effective algorithm for solving the reduction problem for commutative algebras, which is now called the Gröbner Basis Theory. It was generalized to associative algebras through Bergman’s Diamond Lemma [2], and the parallel theory for Lie algebras was developed by Shirshov [21]. The key ingredient of Shirshov’s theory is the Compo...
متن کاملGröbner-Shirshov Bases for Lie Superalgebras and Their Universal Enveloping Algebras
We show that a set of monic polynomials in the free Lie superalgebra is a Gröbner-Shirshov basis for a Lie superalgebra if and only if it is a Gröbner-Shirshov basis for its universal enveloping algebra. We investigate the structure of GröbnerShirshov bases for Kac-Moody superalgebras and give explicit constructions of Gröbner-Shirshov bases for classical Lie superalgebras. Supported in part by...
متن کامل